class Solution {
public:
    #最长公共前缀
    string longestCommonPrefix(vector<string>& strs) {
        string s="";
        if(strs.size()==0) return s;
        else if(strs.size()==1) return strs[0];
        int size=strs[0].length(),i=0;
        for(int i=1;i<strs.size();i++)
            if(strs[i].length()<size) size=strs[i].length();
        for(int j=0;j<size;j++){
            for(i=0;i<strs.size()-1;i++)
                if(strs[i][j]!=strs[i+1][j]) return s;
            if(i==strs.size()-1) s+=strs[0][j];
            }
        return s;
        }
};